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WE CLAIM: 

1 . A method of Joint Photographic Experts Group (JPEG) adaptive 
quantization for image compression, the method comprising: 

associating each of a plurality of quantization matrices to a corresponding 
end-of-block code of a plurality of end-of-biock codes; 

performing a discrete cosine transform of a digitized image file comprising 
a plurality of data blocks; 

quantizing the discrete-cosine-transformed digitized image file using at least 
two of the plurality of quantization matrices, and 

including in the quantized discrete-cosine-transformed digitized image file, 
for at least one of the data blocks, the end-of block code corresponding to the 
quantization matrix used to quantize the discrete cosine transform of the at least 
one data block. 

2. The method of claim 1, wherein the plurality of end-of-block codes 
are included in a Huflman code table. 

3 . The method of claim 1 , wherein the method operates according to 
JPEG baseline sequential mode. 
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4. 



The method of claim 2, further comprising including the Huffman 



2 



code table in a header of the file. 



1 



5. 



The method of claim 4, further comprising: 



2 reading, for the at least one data block, the end-of-block code 

3 corresponding to the quantization matrix used to quantize the discrete cosine 

4 transform of the at least one data block; 

5 obtaining, for the at least one data block, the quantization matrix used to 

6 quantize the discrete cosine transform of the at least one data block; and 

7 dequantizing the at least one data block using the quantization matrix used 

8 to quantize the discrete cosine transform of the at least one data block. 



reading, for the at least one data block, the end-of-block code 
corresponding to the quantization matrix used to quantize the discrete cosine 
transform of the at least one data block; and 

dequantizing the at least one data block using a standard JPEG quantizatic 
matrix irrespective of the quantization matrix used to quantize the discrete cosine 
transform of the at least one data block. 



6. 



The method of claim 4, further comprising: 
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7. A JPEG-image-compression system comprising: 

a discrete-cosine-transform element adapted to perform a discrete-cosine 
transform of each data block of image data; and 
a quantizer adapted to: 

quantize each discrete-cosine-transformed data block of the image 
data using a matrix selected from a plurality of quantization matrices; and 

identify, for each discrete-cosine-transformed data block of the 
image data, which of the plurality of matrices was used to quantize the 
discrete-cosine-transformed data block of the image data; and 
wherein the identification comprises including, in the quantized discrete- 
cosine-transformed image data, an end-of-block code associated with the matrix 
used to quantize the discrete-cosine-transformed data block. 

8. The system of claim 7 wherein the end-of-block code is included in 
a Huffman code table 

9. The system of claim 8 wherein a Huffinan code table comprising a 
plurality of codes associated with the plurality of matrices is included in a header of 
the image data. 
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1 10. The system of claim 7 wherein the system operates according to 

2 PEG baseline sequential mode. 

1 11. A JPEG image file comprising: 

2 a Huffman-code table including a plurality of end-of-block codes, wherein 

3 each of the end-of-block codes corresponds to a particular quantization matrix; and 

4 a plurality of data blocks, wherein there is included, relative to each of the 

5 data blocks, one of the plurality of end-of-block codes, the code included 

6 corresponding to the particular quantization matrix used to quantize a discrete 

7 cosine transform of that data block. 

12. The file of claim 1 1, wherein the file is adapted to be read by a 
standard JPEG decoder that uses a standard JPEG quantization matrix irrespective 
of the quantization matrix used to quantize the discrete cosine transform of any of 
the plurality of data blocks. 

13. The file of claim 12, wherein the file is adapted to be read by a 
modified JPEG decoder that can determine, for each data block, which 
quantization matrix was used to quantize the discrete cosine transform of that data 
block. 

14. An image compression-decompression system comprising: 
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an encoder for encoding a JPEG image file, the encoder including a 
quantizer adapted to quantize the JPEG image file using a plurality of quantization 
matrices, wherein the JPEG image file includes a plurality of data blocks and 
associated with each data block is an end-of-block code identifying which of the 
plurality of quantization matrices was used to quantize a discrete cosine transform 
of that data block; and 

a decoder for decoding the JPEG image file, the decoder including a 
dequantizer adapted to dequantize the JPEG image file using the plurality of 
quantization matrices, wherein the dequantizer reads, for each data block, the end- 
of-block code associated with that data block in order to determine which of the 
plurality of quantization matrices was used to quantize the discrete cosine 
transform of that data block. 

15. The system of claim 14 wherein the end-of-block codes are included 
in a Huffman-code table. 

16. The system of claim 14 wherein the encoder and the decoder 
operate according to JPEG baseline sequential mode. 
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1 \j. ' The article of claim 18 wherein the plurality of end-of-block codes 

2 are included in a Huffman code table. 



X 



\ 2 JPEG baseline sequential mode. 



/ft 

The article of claim 18 wherein the processor operates according to 



IL 1 l The article of claim If wbereir 



1 y . ' I The article of claim Ij wherein the processor further operates to 

2 include, in a header of the image file, the Huffman code table. 



TEL. The article of claim 21 - 1 



1 2j2. The article of claim jl wherein the processor further operates to: 

2 read, for the at least one data block, the end-of-block code 

3 corresponding to the quantization matrix used to quantize the discrete cosine 

4 transform of the at least one data block; 

5 obtain, for the at least one data block, the quantization matrix used to 

6 quantize the discrete cosine transform of the at least one data block; and 

7 dequantize the at least one data block using the quantization matrix used to 

8 quantize the discrete cosine transform of the at least one data block. 
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A decoder for decoding a JPEG image file, the decoder comprising: 
2 a dequantizer adapted to dequantize the JPEG image file using a 

; 2l plurality of quantization matrices; and 

4/ 

y\ 4 wherein the dequantizer reads, for each data block of a plurality of 

5 data blocks, an end-of-block code associated with that data block in order to 

6 determine which of a plurality of quantization matrices was used to quantize a 

7 discrete cosine transform of that data block. 




The decoder of claim 24 wherein the end-of-block codes are 
2 included in a Huffinan-code table. 

decoder of claim ^Jwnerein the decoder operates according to 
2 JPEG baseline sequential mode. 




j/^^The decoder of claim ^ - " 



1 The decoder of claim 2p wherein a Huffinan-code table comprising 

2 a plurality of codes associated with the plurality of matrices is included in a header 

3 of the image file. 
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1 2p A method of decoding a JPEG image file comprising: 

2 reading, for each data block of a plurality of data blocks, an 
end-of-block code associated with that data block in order to determine which of a 

4 plurality of quantization matrices was used to quantize a discrete cosine transform 

5 of that data block; and 

6 dequantizing a plurality of the data blocks of the JPEG image file 

7 using the quantization matrix of the plurality of quantization matrices used to 

8 quantize that data block. 

method of claim //^fLem the end-of-block codes are 

2 included in a Huffinan-code table. 

1 2^. ^tihe method of claim ijl oj^ting according to JPEG baseline 

2 sequential mode. 

1 3D. The method of claim 2Jf wfterein a Huffinan-code table comprising 

2 a plurality of codes associated with the plurality of matrices is included in a header 

3 of the image file. 
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